EAST Search History 



Ref 

# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


S56 


1 


"20050060293" 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/08/22 17:07 


S57 


2 


"6757670" 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/08/23 11:57 


S58 


61 


"5560007" 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/08/23 12:21 


S59 


21 


(concurrent$4 or while or along) 
query bitmap 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


SAME 


OFF 


2006/08/23 12:23 


S60 


11 


(("5560007") or ("6757670") or 
("5666528") or ("5495608") or 
("20040181514") or ("6996556") or 
("6999958") or ("20040225639") or 
("20050187917") or ("6778996") or 
("5884307")).PN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2006/08/23 13:35 


S62 


3 


query bitmap delay 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


SAME 


OFF 


2006/08/23 13:36 


S61 


1 


query optimiz$6 bitmap delay 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


SAME 


OFF 


2006/08/23 13:36 


S4 


8 


Day-Paul-Reuben.IN. and (bitmap or 
(bit adj map)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/08/23 17:04 


S63 


9 


Day-Paul-Reuben.IN. and (bitmap or 
(bit adj map)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/08/23 17:05 



8/24/2006 5:05:01 PM Page 1 

C:\Documents and Settings\mphaml\My Documents\EAST\Workspaces\10660167\10660167.wsp 



EAST Search History 



S64 


5 

- 


Muras-Brian-robert.IN. and (bitmap 
or (bit adj map)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/08/23 17:07 


S6 


5 


Muras-Brian-robert.IN. and (bitmap 
or (bit adj map)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/08/23 17:07 


S66 


1 


dynamic adj bitmap adj updating 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 


2006/08/23 17:08 


S65 


70 


(query adj optimization) and 
(bitmap or (bit adj map)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 17:08 


S36 


1 


dynamic adj bitmap adj updating 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 17:08 


S7 


66 


(query adj optimization) and 
(bitmap or (bit adj map)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 

* 


OFF 


2006/08/23 17:08 


S68 


22 


concurrent bitmap updating 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


SAME 


OFF 


2006/08/23 17:22 
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S67 


0 


concurrent adj bitmap adj updating 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 17:22 


S70 


21 


query execution (generat$ or 
creat$) (Bitmap or (bit adj map)) 
and 707/l-4.ccls. and 707/100-101. 
eels, and optimization 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


AND 


OFF 


2006/08/23 17:45 


S69 


0 


query execution (generat$ or 
creat$) (Bitmap or (bit adj map)) 
and 707/l-4.ccls. and 707/100-101. 
eels, and optimization 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


SAME 


OFF 


2006/08/23 17:45 


S20 


12 


query and execution and (generat$ 
or creat$) same (Bitmap or (bit adj 
map)) and 707/l-4.ccls. and 
707/100-101.ccls. and optimization 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 17:45 


S72 


0 


IBM .AS. and (Bitmap or (bit adj 
map)) and 707/l-4.ccls. and 
707/100-lOl.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 18:05 


S71 


0 


IBM .AS. and (Bitmap or (bit adj 
map)) and 707/l-4.ccls. and 
707/100-lOl.ccls. and optimization 
and (I/O or (input with output)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 18:05 


S23 


0 


IBM .AS. and (generat$ or creat$) 
same (Bitmap or (bit adj map)) and 
707/l-4.ccls. and 707/100-lOl.ccls. 
and optimization and (I/O or (input 
with output)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 18:05 


S74 


16 


"international business machines". 
AS. and (Bitmap or (bit adj map)) 
and 707/l-4.ccls. and 707/100-101. 
eels. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


OFF 


2006/08/23 18:06 
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S73 


819522 


international business machines.AS. 
and (Bitmap or (bit adj map)) and 
707/l-4.ccls. and 707/100-101.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 18:06 


S76 


0 


"international business machines". 
AS. and query adj execution same 
(Bitmap or (bit adj map)) and 
707/l-4.ccls. and 707/100-101.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 18:08 


S75 


7 


"international business machines". 
AS. and query same (Bitmap or (bit 
adj map)) and 707/l-4.ccls. and 
707/100-lOl.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 18:08 


S80 


37061 


"international business machines"". 
AS. and" "707".clas. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 18:09 


S79 


37061 


"international business machines"". 
AS.and" "707".clas. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 18:09 


S78 


0 


"international business machines". 
AS. and day-paul.in. and "707".clas. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 18:09 


S77 


0 


"international business machines". 
AS. and day-paul.in. and 707/1-4. 
eels, and 707/100-lOl.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 18:09 


S82 


206 


"international business machines". 
AS. and "707".clas. and (bitmap or 
(bit adj map)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 18:10 
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S81 


5220 


"international business machines". 
AS. and "707".clas. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 


2006/08/23 18:10 


S84 


3 


"international business machines". 
AS. and 707/5.ccls. and (bitmap or 
(bit adj map)) same (concurrent or 
while or parallel or along) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 


2006/08/23 18:15 


S83 


39 


"international business machines". 
AS. and "707" .das. and (bitmap or 
(bit adj map)) same (concurrent or 
while or parallel or along) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 18:15 


S37 


0 


query near5 plan and dynamic and 
bitmap same ((S36 or one or active) 
and ("0" or zero or inactive)) and 
statistic 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 18:24 


S86 


0 


query same (concurrent$ or while or 
along or parallel or inconjunction) 
same (bitmap or (bit adj map)) 
same ((S85 or one or active) and 
("0" or zero or inactive)) and 
statistic 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 18:25 


S85 


1 


dynamic adj bitmap adj updating 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 18:25 


S87 


40128 


(bitmap or (bit adj map)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 18:26 


S89 


1 


(bitmap or (bit adj map)) same 
(query adj execution) and delay 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2006/08/23 18:27 
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S88 


9 


(bitmap or (bit adj map)) same 
(query adj execution) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2006/08/23 18:27 


S91 


369 


(bitmap or (bit adj map)) same 
(query) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2006/08/23 18:29 


S90 


9 


(bitmap or (bit adj map)) same 
(query adj execution) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2006/08/23 18:29 


S93 


1 


(bitmap or (bit adj map)) same 
(query) same (while during along 
parallel concurrent$3 inconjunction) 
same delay 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2006/08/23 18:30 


S92 


66 


(bitmap or (bit adj map)) same 
(query) same (while during along 
parallel concurrent$3 inconjunction) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2006/08/23 18:30 


S95 


21 


(bitmap or (bit adj map)) same 
(query) same (while during along 
parallel concurrent$3 inconjunction) 
same (delay optimiz$5 speed fast$2 
time) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2006/08/23 18:31 

* 


S94 


11 


(bitmap or (bit adj map)) same 
(query) same (while during along 
parallel concurrent$3 inconjunction) 
same (delay optimiz$5 speed 
fast$2) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2006/08/23 18:31 
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Ref 

# 


Hits 


Search Query 


DBS 


Default 
Operator 


Plurals 


Time Stamp 


LI 


22 


(execut$7 run$4 process$3) near2 
query same (generat$3 creat$3 
build$3) near3 bitmap 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


OFF 


2006/08/24 08:49 



8/24/06 9:12:13 AM 



Page 1 





IC Search 



USPTO 




STIC Database Tracking Number: 1 99586 



TO: Michael Pham 
Location: RND 3D18 
Art Unit: 2167 
Thursday, August 24, 2006 

Case Serial Number: 10/660167 



From: Lance Sealey 
Location: EIC 2100 
RND-4B11 

Phone: 571-272-8666 
Lance.Sealey@uspto.gov 



Search Notes 




Dear Michael, 

These were the closest results I could find. I found executing a query concurrently with building a bitmap, 
but not the underlined element in claim 1 . Please let me know if you have any questions. 

Lance 




Sc^lfCh OtkJ Information 
Resources Administration 




Sdawttfle &T*tbnket tafo*fb*tfc>ct€*ftttf 



ST/C E/C 2f 00 



Search Request Form 



Today's Date: 



What date would you like to use to limit the search? 

Priority Date: ^ / H U06% Other: 



Name k4£-^had ^Wccon 
AU #jjg~j Examiner # _J£/ 




Room # ^bl^ Phone £7/ 
Serial # /£ U(p0li/1 




or Search Results (Circle One): 
DISK EMAIL 
Where have you searched so far? 
USP DWPI EPO JPO ACM IBM TDB 
IEEE>-tNSPEC SPI Other £MfJ ffl l- 




NO 



Is this a "Fast & Focused" Search Request? (Circle Oi 

A "Fast & Focused" Search is completed in 2-3 hours (maxim urn jS^hJ^SSfch must be on a very specific topic and 
meet certain criteria. The criteria are posted in EIC2100 and on the EIC2100 NPL Web Page at 
http://ptoweb/patents/stic/stic-tc2100.htm. 



What is the topic, novelty, motivation, utility, or other specific details defining the desired focus of this search? Please 
include the concepts, synonyms, keywords, acronyms, definitions, strategies, and anything else that helps to describe 
the topic. Please attach a copy of the abstract, background, brief summary, pertinent claims and any citations of 
relevant art you have found. 




Is this request for a BOARD of APPEALS case? (Circle One) YES 



4sV 



Usfl^CW PWP TTAle: 33 WflilhK HAS: IBS" 



STIC Searcher lAfrfe ^CftC^V Phone 3^jgfc 

Date picked up <i(>^(^ Date Completed V^/ftfr 




Search end Wnmwtion 
Rciourctt Admiructrct*)* 



Set Items Description 

51 15688299 SEARCH??? OR TARGET??? OR QUERY??? OR RETRIEV? ?? OR LOCAT- 

??? OR MATCH??? OR FETCH??? OR REQUEST??? 

52 8103696 CONCURR????? OR SYNC OR SYMBIOTIC OR PARALLEL OR SIMULTANE- 

OUS?? OR SYNCHRON????? OR SAME () TIME OR TANDEM OR TOGETHER OR 
COLLATERAL?? OR CONTEMPORANEOUS?? 

53 44026 BITMAP????? OR BITSTRING? ? OR BIT() (MAP????? OR STRING? ?) 

54 177 SI (ION) S2 (ION) S3 

55 17946519 PERFORM???? OR OPTIMIZ????? OR EFFICEN? ? OR THROUGHPUT OR - 

EFFECTIV????? OR PRODUCTIV??? OR ACHIEV????? 

56 121882 68 (DATA (W) (UNIT? ? OR BASE? ? OR BANK? ? OR MIN??? OR SET? ? 

OR WAREHOUS???) ) OR DATABASE? ? OR FILE? ? OR MEMORY OR MEMOR- 
IES OR DBMS? ? OR RDB? ? OR DATAMIN??? OR DATAWAREHOUS ? ? ? OR 
REPOSITORY OR TABLE? ? OR ARRAY? ? OR DATASET? ? OR VLDB? ? OR 
LDB? ? OR 

57 153 S4 AND S5 AND S6 

58 147 S7 AND (PY<2003 OR PD<20020911) 

59 91 RD (unique items) 

510 0 AU=((DAY, P? OR DAY P?) AND (MURAS B? OR MURAS , B?)) 

511 55 (AU= (DAY, P? OR DAY P? OR MURAS B? OR MURAS, B?) AND S2) N- 

OT S9 

512 41 RD (unique items) 

513 30 S12 AND (PY<2003 OR PD<20020911) 



? show files 

File 275:Gale Group Computer DB (TM) 1983 -2006/Aug 23 

(c) 2006 The Gale Group 
File 47:Gale Group Magazine DB (TM) 1959-2006/Aug 23 

(c) 2 0 06 The Gale group 
File 16:Gale Group PROMT (R) 1990-2006/Aug 23 

(c) 2 0 06 The Gale Group 
File 624 :McGraw-Hill Publications 1985-2006/Aug 24 

(c) 2006 McGraw-Hill Co. Inc 
File 484 : Periodical Abs Plustext 1986-2006/Aug W3 

(c) 2006 ProQuest 
File 613: PR Newswire 1999-2006/Aug 24 

(c) 2006 PR Newswire Association Inc 
File 813 :PR Newswire 1987 -1999/Apr 30 

(c) 1999 PR Newswire Association Inc 
File 239:Mathsci 1940 -2006/Oct 

(c) 2006 American Mathematical Society- 
File 370:Science 1996-1999/ Jul W3 

(c) 1999 AAAS 

File 696:DIALOG Telecom. Newsletters 1995-2006/Aug 23 

(c) 2006 Dialog 
File 621:Gale Group New Prod.Annou. (R) 1985-2006/Aug 23 

(c) 2006 The Gale Group 
File 674: Computer News Fulltext 1989-2006/Aug Wl 

(c) 2 006 IDG Communications 
File 88:Gale Group Business A.R.T.S. 1976-2006/Aug 14 

(c) 2 006 The Gale Group 
File 369:New Scientist 1994 -2006/ Jul W4 

(c) 2006 Reed Business Information Ltd. 
File 160:Gale Group PROMT (R) 1972-1989 

(c) 1999 The Gale Group 
File 635:Business Dateline (R) 1985-2006/Aug 24 

(c) 2006 ProQuest Inf o&Learning 
File 15 :ABl/lnform(R) 1971-2006/Aug 24 

(c) 2006 ProQuest Inf o&Learning 
File 9:Business & Industry(R) Jul/1994 -2006/Aug 23 

(c) 2006 The Gale Group 
File 13:BAMP 2006/Aug W2 



(c) 2006 The Gale Group 
File 810 -.Business Wire 1986-1999/Feb 28 

(c) 1999 Business Wire 
File 610:Business Wire 1999 -2006/Aug 24 

(c) 2006 Business Wire. 
File 647:CMP Computer Fulltext 1988-2006/Oct Wl 

(c) 2006 CMP Media, LLC 
File 98:General Sci Abs 1984-2005/ Jan 

(c) 2006 The HW Wilson Co. 
File 148:Gale Group Trade & Industry DB 1976-2006/Aug 23 

(c)2006 The Gale Group 
File 634:San Jose Mercury Jun 1985 -2006/Aug 23 

(c) 2006 San Jose Mercury News 
File 636:Gale Group Newsletter DB(TM) 1987 -2006/Aug 23 

(c) 2 006 The Gale Group 



12675604 DATA 

6646973 UNIT? ? 
20401815 BASE? ? 
7461324 BANK? ? 
7570673 MIN??? 
9284197 SET? ? 
94 57 92 WAREHOUS??? 

603371 DATA ( W ) (((((UNIT? ? OR BASE? ?) OR BANK? ?) OR MIN???) OR 
SET? ?) OR WAREHOUS???) 
2610851 DATABASE? ? 
5272471 FILE? ? 
1442 878 MEMORY 
291734 MEMORIES 
82101 DBMS? ? 
9227 RDB? ? 
2665 DATAMIN??? 
2 928 D ATAWAREHOUS ? ? ? 
169473 REPOSITORY 
3148555 TABLE? ? 
1174211 ARRAY? ? 
28289 DATASET? ? 
2026 VLDB? ? 
1870 LDB? ? 
21542 DATABANK? ? 
313 OODB? ? 
411151 DB? ? 

S612188268 ( DATA ( W ) (UNIT? ? OR BASE? ? OR BANK? ? OR MIN??? OR SET? 

? OR WAREHOUS???) ) OR DATABASE? ? OR FILE? ? OR MEMORY OR 
MEMORIES OR DBMS? ? OR RDB? ? OR DATAMIN??? OR 
DATAWAREHOUS??? OR REPOSITORY OR TABLE? ? OR ARRAY? ? OR 
DATASET? ? OR VLDB? ? OR LDB? ? OR DATABANK? ? OR OODB? ? 
OR DB? ? 



9/9/54 (Item 2 from file: 813) 

DIALOG (R) File 813: PR Newswire 

(c) 1999 PR Newswire Association Inc. All rts. reserv. 
1186660 SFM067 

Oracle Optimizes Developer 2000 (TM) for Oracle8 (TM) -Based Multi-Platform, 
Multi-Tier Enterprise Applications 

DATE: November 17, 1997 08:02 EST WORD COUNT: 896 

REDWOOD SHORES, Calif., Nov. 17 /PRNewswire/ -- Oracle Corp. (Nasdaq: 
ORCL) today announced that Developer/2000 (TM) 2.0, the latest release of 
Oracle" s industry- leading client/server and Web development tool, extends 
support for the enterprise features of Oracle8 (TM) , Oracle's next 
generation database for network computing. The immediate availability of 
Developer/2000 Release 2.0 allows application developers to build powerful 
data warehousing and transaction processing applications leveraging the 
market -leading technology of Oracle8 . 

"The shipment of Developer/2000 2.0 reinforces Oracle's commitment to 
provide a complete, end-to-end technology foundation for network 
computing -from powerful, industry leading database servers to tightly 
integrated development tools and Web servers," said Mark Jarvis, vice 
president, System Products Marketing, Oracle. "This new release of 
Developer/2000 will let programmers leverage the breakthrough capabilities 
of 0racle8, delivering on Oracle's plan to distribute all of a company's 
data to all of its users faster and more affordably than ever before." 

OracleS is a versatile information platform that enables high-speed 
transactions, better business decisions, and can substantially improve the 
productivity of organizations. 0racle8 is designed to lower an 

organization's computing costs, manage all types of data, and deliver 
faster information access to all kinds of users. OracleS provides several 
advances for the high-end OLTP and data warehousing markets such as 
support for mission-critical databases in the 100 terabyte range through 
data partitioning, 7X24 reliability and availability through transparent 
application failover and parallel server improvements, improved 
manageability through advanced server-managed backup and recovery, and 
scalability enhancements supporting tens of thousands of concurrent users. 

Developer/2000 2.0 leverages the capabilities of the OracleS universal 
data server in a number of ways. The new release provides client-side 
support for several advances in SQL and PL/ SQL, Oracle's powerful and easy 
to use procedural extension to industry standard SQL. With Developer/2 000 
2.0, application developers will be able to easily use several new PL/SQL 
features including PL/ SQL Tables , Tables of Records, and Cursor 
variables. Developer 2000/2.0 simplifies PL/SQL application development 
with a number of easy-to-use wizards that automate the creation of an 
application through a point-and-click interface, drag-and-drop object 
partitioning, and transparent distributed debugging across client and 
server PL/SQL logic. Further, Developer/2 000 Release 2.0 users can take 
advantage of the significant performance and scalability improvements 
that have been made in PL/SQL both with Oracle7 (TM) and Oracle8 . 

With Developer/2000 2.0 and Oracle8, Oracle underscores its firm 
commitment to PL/ SQL which offers enterprise application developers the 
fastest and easiest way to access SQL in the Oracle (R) database . "Oracle 
really listened to the requests of its users when building Developer/2 000 
Release 2.0," said Jeffrey M. Jacobs, president of Oracle's Development 
Tools User Group. "Our major enhancement requests -improved object 



orientation, greater scalability, greater ease of learning and ease of use, 
enterprise reporting features, and distributed debugging-were all addressed 
in this release." 

Developer/2000 2.0 can now take advantage of a broader range of 
0racle8's transaction processing features, including the 0racle8 server's 
integrated advanced queuing capabilities. The move to more Web-based 
processing and distributed network computing requires applications that 
communicate with each other and guarantee continued processing without 
being directly connected. OracleS is the only database server that 
provides an asynchronous queuing facility which takes place directly within 
the database minimizing bottlenecks, improving response time and boosting 
application availability. Developer/2000 Release 2.0 allows OLTP 
application developers to take advantage of OracleS ! s advanced queuing 
facility and a number of other performance and scalability improvements, 
including better memory and resource usage, connection multiplexing, and 
improved security through the Oracle Security Server's Cryptographic 
Toolkit . 

Developer/2 0 00 2.0 also provides unrivaled support for 0racle8 data 
warehousing features. Oracle8's patented parallel bitmap star query 
technologies ( bitmap indexes, star queries, star joins) are now 
supported by Developer/2000, allowing multiple data warehousing 
functions to work in concert for dramatic performance gain. Additional 
parallelism capabilities can also be utilized including the data server's 
ability to conduct simultaneous insert, update and delete operations as 
well as the capability to run index scans, single partition scans and full 
table scans in parallel. Oracle8, which began shipping in June, continues 
to lead the market in database performance , scalability, reliability 
and ease-of-use on all platforms, including Windows NT. It is being used in 
production environments by a number of very large Oracle customers for a 
variety of mission-critical applications. Customer feedback indicates an 
easy migration path from Oracle7 to 0racle8, and rock-solid stability of 
the product. 

Oracle Corporation is the world's leading supplier of software for 
information management, and the world's second largest software company. 
With annual revenues of $6 billion, the company offers its database , 
tools and application products, along with related consulting, education 
and support services, in more than 14 0 countries around the world. 

For more information about Oracle, call 650-506-7000. Oracle's World 
Wide Web address is (URL) http://www.oracle.com/. 

Trademarks 

Oracle is a registered trademark and 0racle7, 0racle8 and 
Developer/2000 are trademarks or registered trademarks of Oracle 
Corporation. All other products or company names mentioned are used for 
identification purposes only, and may be trademarks of their respective 
owners . 
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ABSTRACT: Version 5 . 0 of IBM's DB2 Universal Server DBMS is a 
feature-rich package that is easy to install and administer. Database 
objects can be created and managed through DB2 ' s Control Center, which 
provides a GUI interface, or by using scripts via the Command Center or the 
Script Center. Version 5.0 is very tunable, particularly for multiple data 
locations and multiprocessor architectures. Version 5.0' s most powerful 
capability is its extensible architecture, which adds Relational Extenders 
and component user-defined data types (UDDT) and user-defined functions 
(UDF) , allowing users to extend the functionality of their DB2 servers to 
accommodate any application domain. DB2 Universal Server 5.0 raises the 
bar in extended-relational DBMS competition. 
TEXT: 

Taking IBM's new turbocharged DB2 version 5.0 out for a spin. 
It was with great excitement that I opened the parcel, which arrived 
by courier from IBM. My first universal server had arrived -- in the form 
of IBM's DB2 Universal Server version 5 ("V5") for NT. The cover letter 
said "Check it out!" and that is what I plan to do in this month's 
column. 

The package consisted of a Quick Beginnings Guide, various release 
notes, and a pile of CDs: DB2 Universal Server for NT, DB2 Universal 
Server Extenders, DB2 Universal Server Software Developers Kit, DB2 
Universal Server Client Pack, Net. Data for NT, Visual Age for Basic, and 
Lotus Approach 97. 

DB2 V5 combines what used to be Common Server (2.x) and the 
Parallel Edition (2.x). The Windows NT, Unix, and OS/2 code bases are the 
same, but other platforms, including the OS/390 and AS/400 versions of DB2 
, have their own separate code bases. 

Getting Started 

Installing DB2 for NT is trivially simple. An Installation wizard 
asks you to select the target directory and the system components you want 
to install. It checks whether you have sufficient space (85MB for a typical 
installation) and whether your user name is acceptable (a valid user from 
the administrator group, not called Administrator) . After it copies all the 

files , installs the services and program groups, and reboots your 
machine, you are set up to use DB2 Universal Server. After installation, 
a First Steps wizard guides you through setting up and using the sample 
database . You can also view the online documentation, called the "product 
library, " from this wizard. 
Tools and Facilities 

DB2 V5 has a collection of new administration tools. The DB2 
Control Center is an extensive GUI-based, Explorer-like tool with which you 
can manage everything from systems and databases to views, triggers, and 
users. You can perform most administrative tasks, such as configuring the 
system, managing directories, backing up and recovering databases , 
scheduling jobs, and managing storage media. The Control Center also 
contains a Replication Administration facility to set up graphically the 



replication of data among systems. The Control Center, illustrated in 
Figure 1 (see page 72) , consumes about 4MB of memory while running. 
(Figure 1 ILLUSTRATION OMITTED) 

The Command Center and Script Center provide interactive windows in 
which you can execute SQL statements, DB2 commands, and operating system 
commands. The results are displayed in a scrollable result window. From the 
Command Center, you can view the access plan and the statistics associated 
with a SQL statement before it executes. You can also schedule command 
scripts to run at a later date or at regular intervals. The results of 
scheduled jobs are written in a journal, which can be viewed from the 
script center. 

The Performance Monitor provides information for performance 
analysis of the database manager and database applications. 
Performance characteristics are captured periodically by the Snapshot 
Monitor. The snapshot data can be viewed in real-time as graphs or text and 
in detailed or summary form. You define exception conditions by specifying 
threshold values. When a threshold value is reached, any of the following 
actions can be initiated: notification through a window or an audible 
alarm, logging of a record in the database , or execution of a script or 
program. The Event Analyzer is used to capture summary information on the 
completion of events such as completed statements, completed transactions, 
and applications disconnected from the database . 

The Governor is used to monitor applications running against the 
database . It consists of a front-end utility and a daemon. When you start 
the Governor's front-end utility, it starts the Governor daemon. The daemon 
collects statistics about the database applications. The Governor checks 
the statistics against rules specified in a configuration file . It can 
take various actions, such as changing the application's priority or even 
disconnecting it from the database . 

Instances and Spaces 

DB2 , similar to Oracle, manages databases in the context of 
instances. An instance is a copy of the database manager code in a 
specific directory. You can have more than one instance on a system. DB2 
builds a directory structure around the instance, where the database 
files are stored. During installation, DB2 creates a default instance 
called DB2 . You can create additional instances, change the location of 
the instance's directory structure, and switch among instances by setting 
the appropriate environment variables. Instances are started and stopped 
from the DB2 Control Center. An instance must be running before you can 
connect to a database ? precompile an application, or bind a package to 
the database . Prior to using an instance, you must, in DB2 terminology, 
"attach" to the instance using a valid username and password. 

Unlike Oracle, where each database requires its own instance, a 
DB2 instance can manage many databases . But each database exists in 
the context of an instance. You can create a database in various ways. 
The easiest way is to use the Create Database SmartGuide wizard provided 
by the Control Center. The SmartGuide prompts you for the required details 
and manages the database creation. It has optional steps for space 
allocation and basic performance tuning. You can also create a database 
using the CREATE DATABASE command from the Command Center. This command 
provides all the options for aliases, code sets, collation sequences, 
extents, segment directories, and table spaces. Before gaining access to 
a database , you must connect using a valid username and password. Figure 
2 illustrates the relationship between systems, instances, and databases . 

(Figure 2 ILLUSTRATION OMITTED) 

The objects associated with a database need not always be stored in 
the database directory. DB2 uses various storage space structures: 
containers, nodegroups, partitions, table spaces, and extents. A 
container is a name for a directory a device, or a file . A nodegroup is a 



named set of one or more nodes belonging to a database . A nodegroup can 
contain one or more database partitions. You use table spaces to assign 
the locations of the database and its tables to containers. A table 
space is a storage structure containing tables , indexes, large objects, 
and LONG datatypes. Table spaces reside in nodegroups . The table space 
selected to hold a table defines how the table is spread across the 
database partitions in a nodegroup. A single table space can span 
several containers. The extent size for a table space indicates the 
number of pages of data that will be written to a container before 
switching to the next container. 

A database must contain at least three table spaces. It must 
contain one catalog table space, which contains all the system catalog 
tables for the database . It must contain one or more user table 
spaces, which contain all the user-defined tables . Each database has a 
default table space, so if you do not specify a table space name when 
creating a table , it is placed in the first table space (or in the 
default table space if you haven't created any). Finally, a database 
must contain one or more temporary table spaces for temporary tables . 
If there is more than one temporary table space, temporary objects are 
allocated in a round-robin fashion. 

If you are planning database installations of any substantial size, 
you need to know about containers, nodegroups, partitions, table spaces, 
extents, and their interrelationships. The DB2 Administrator's Guide 
provides useful information. 
Database Objects 

DB2 supports a complete set of database objects. Most database 
objects, including systems, instances, databases , table spaces, tables 
, views, aliases, triggers, schemes, indexes, connections, replication 
details, buffer pools, user-defined datatypes, user-defined functions, 
packages, users, and groups can be created and managed from the Control 
Center or the Command Center. Some objects, such as event monitors and 
procedures, must be created and managed from the Command Center. 

Schemas are new in DB2 V5 . It supports a complete implementation of 
schemes. A schema is a named logical grouping of database objects. When 
an object such as a table , view, alias, distinct type, function, index, 
package, or trigger is created, it is assigned to a schema. If you do not 
explicitly specify a schema, the default schema (identified by your user 
ID) is assumed. Tables , views, indexes, and grants on these can also be 
created as part of the CREATE SCHEMA command. 

When you create a table , you have to assign it to a schema 
otherwise it is assigned to the default schema. Obviously, you also define 
the columns of the table , with their datatypes. DB2 supports INTEGER, 
SMALLINT, FLOAT, REAL, DOUBLE, DECIMAL, NUMERIC, CHARACTER (optionally FOR 
BIT DATA), VARCHAR (optionally FOR BIT DATA), LONG VARCHAR, BLOB, CLOB, 
DBCLOB, GRAPHIC, VARGRAPHIC, LONG VARGRAPHIC, DATE, TIME, TIMESTAMP, and 
user-defined distinct datatypes (UDDTS) . A BLOB can be up to 2GB in size. 
You can have multiple BLOB columns, up to 4TB per table . CLOBS and 
DBCLOBS are special BLOBS for single-byte and double -byte character 
strings. There are various options you can specify for different columns, 
such as default values for nullable columns, compression for BLOB columns, 
and nonlogging for BLOB columns. You can specify different table spaces 
for the table , its BLOBS, and its indexes, optionally with partitioning 
-- otherwise everything is stored in the default table space. 

DB2 also has an almost complete implementation of integrity 
constraints. A table can have named or unnamed primary key, unique, 
referential, and user-defined check constraints. A referential constraint 
can have NO ACTION, RESTRICT, CASCADE, or SET NULL options for deletes, but 
it can only have the RESTRICT options for updates. 

DB2 supports a complete implementation of triggers. You can define 



any number of triggers per table . The trigger specifies a set of actions 
that must be executed when an INSERT, UPDATE, or DELETE operation is 
performed on the base table . Triggers can fire before or after the 
operations on the base table . However, an operation executed before the 
operation on the base table will not cause other triggers to fire. A 
before- trigger may perform a SELECT statement, set variables, or signal a 
SQL state. An after- trigger may perform a SELECT statement, an INSERT 
statement, a qualified UPDATE statement (with a SQL WHERE clause) , a 
qualified DELETE statement, or signal a SQL state. Triggers can fire per 
row or per statement. The old and new values of the row, for example, in an 
UPDATE statement, can be assigned different role names. A trigger can also 
include a WHEN clause to specify under which conditions it should fire. 
However, when you use triggers and constraints together, you should 
consider their execution sequences carefully. The interaction between 
triggers and constraints is explained very well in the SQL Reference 
Manual . 

You can code DB2 stored procedures in Java (using IBM's Visual Age 
for Java, available separately), Basic (through IBM's Visual Age for 
Basic), or in 3GLs such as Cobol, Fortran, C, and C++. A stored procedure 
can process multiple rows and return multiple result sets. The stored 
procedure is typically not stored in the database 's system catalogs but 
in a designated directory. This open and extensible server architecture 
makes your stored procedures independent of DB2 releases. 

UDDTs and UDFs 

A user-defined distinct type (UDDT) is a new datatype derived from an 
existing datatype. It is defined using the CREATE DISTINCT TYPE statement, 
which names the new datatype, specifies its base datatype, and specifies 
whether comparisons between instances are allowed. Once you have created a 
UDDT you can use it to define columns in a CREATE TABLE statement. 

DB2 »s UDDTs support strong typing, meaning that although a UDDT 
shares the same internal representation as the source type, the two types 
are incompatible. Instances of UDDTs cannot be used as arguments of 
functions or operations defined on the source type, not even for 
system-provided or built-in functions. Instances of the same UDDT can only 
be compared with each other if the WITH COMPARISONS clause was specified 
during creation. You must provide equivalent user-defined functions for the 
built-in functions. However, when you create a new UDDT based on an 
existing datatype, DB2 generates the necessary type-casting functions 
between the UDDT and the existing datatype. 

A user-defined function (UDF) is defined to extend the built-in SQL 
functions. It is created using the CREATE FUNCTION statement and can be 
called wherever a built-in function can. There are two types of UDFs: An 
external function is written in a programming language, while a sourced 
function's implementation is inherited from an existing function. External 
UDFs are classified as table or column functions. A column UDF can be 
used anywhere an expression is allowed, for example, in a SELECT statement, 
a CREATE VIEW statement, a CHECK CONSTRAINT, or in a trigger definition. A 
column function returns a single scalar value. A table UDF can only be 
used in a FROM clause -- it returns an entire table as a result. UDFs are 
stored in DB2 in the same way as stored procedures. 

I described UDDTs, user-defined datatypes (UDTs) , and UDFs in the 
context of DB2 's Relational Extenders, comparing them to Informix's 
DataBlades and Oracle's Cartridges, in my feature article this month, 
"Extending Relational DBMSs " (page 45) . Briefly, Relational Extenders are 
collections of UDDTs and UDFs, used to extend the functionality of the 
DBMS to cater to non-traditional data. DB2 Universal Server V5 is 
released with four built-in Relational Extenders: text, image, video, and 
audio. 

Replication 

DB2 V5 ■ s replication facilities are the result of bundling in what 



used to be a separate IBM product called Data Propagator. DB2 's 
replication facilities copy modified data from one source database to one 
or more target databases . Replication is managed from the Control Center, 
which includes facilities for defining source and target tables , 
scheduling, data enhancement, and conflict detection. To designate a table 

for replication, it must use the DATA CAPTURE CHANGES option, which 
indicates that extra information for replication must be logged. This is 
specified as part of the CREATE TABLE or ALTER TABLE statements. 
Replication is performed by two programs: Capture and Apply. The Capture 
program takes changes to the source tables , as recorded in the database 
log, and stores them until the target is ready to receive them. The Apply 
program replicates the changes to the target databases . The data is 
replicated asynchronously, either pushed from the source to one or more 
targets or pulled off the source from the target. The Apply server can 
transform the data it is replicating. 

DB2 can manage update -anywhere replication, allowing updates to the 
source or target tables in a replication configuration. You can specify 
transaction conflicts through declarative constraints or triggers, and you 
can resolve conflicts through compensating transactions. 

In V5, various performance improvements have also been made to the 
replication mechanisms, including the use of stored procedures and static 
SQL, reduced connect processing, and uncommitted reads during the recording 
process . 

Concurrency Control 
Like most other relational DBMSs , DB2 uses locking as its 
concurrency control method. DB2 can lock rows, tables , and table 
spaces, with automatic escalation from row- to table -level locks, based 
on the availability of lock resources. 

DB2 V5 employs four isolation levels: repeatable read, read 
stability, cursor stability, and uncommitted read. The isolation level 
determines how data is locked from other processes while the data is being 
accessed. The isolation level is in effect for the duration of a 
transaction. DB2 uses various lock modes to implement these isolation 
levels. The default lock modes can be overridden per transaction with the 
LOCK TABLE statement. 

OLAP Support 

DB2 Universal Server V5 has various new features for OLAP, including 
star joins, cubes, roll -up, parallel querying , a cost -based optimizer 
, query rewriting, and bitmap indexes. DB2 uses bitmap indexes when 
processing warehouse -type queries. It builds the bitmap indexes dynamically 
during query processing and uses them during query execution. It applies a 
similar technique when processing star joins from large fact tables . 

There are new extensions to the GROUP BY clause of the SQL SELECT 
statement for roll-up processing and to form cubes. You can add so-called 
super groups to the GROUP BY clause, which in turn can consist of ROLLUP 
and CUBE clauses, with additional grouping columns. The effect of a ROLLUP 
clause is similar to a control break in report writers. The effect of a 
CUBE is equivalent to a cross tabulation. 
Performance 

DB2 V5 incorporates a number of performance enhancement features; 
many of these aim to exploit multiprocessor architectures. It employs a 
technique called intraquery parallelism, where complex queries are 
decomposed into subqueries that are executed in parallel on multiple 
processors. This suits symmetrical multiprocessor (SMP) architectures, 
where a number of agents can process the query on shared disks and in 
shared memory . Massively parallel processor (MPP) and cluster 
architectures are exploited through hash-based table partitioning or 
through databases partitioned across clusters. Other improvements aimed 
at multiprocessor architectures include parallel I/O parallel index 
creation, parallel load, and parallel backup and restore utilities. 



« > 4 



Other performance improvements to DB2 V5 include memory usage 
through multiple and tunable buffer pools that can be assigned to different 
table spaces, large memory support with 64 -bit addressing, asynchronous 
writes, prefetch reading, dynamic space allocation, big block reads, and 
the Global SQL Cache. 

Extensible and Extensive 
After this evaluation of DB2 V5 for NT, my initial enthusiasm only 
waned for one reason: the vastness of its functionality, which can be 
tiring to evaluate. DB2 V5 is an extensive product. In this month's 
column I could only review a certain number of features important to a 
typical DBA . However, I didn't mention its rich security features, such 
as directory services, DCE security services, security roles, single login, 
and the use of Kerberos technology. Nor did I mention its backup and 
recovery facilities, such as table space-based and partition-based 
recovery, online backup and online restore, point -in- time recovery per 
table space, and faster restart. 

DB2 V5 also includes many new application development features such 
as recursive queries for bill-of -material type structures; left, right, 
and full outer joins; UDFs ; the Visual Explain utility to investigate the 
internal query access plans; and a call -level interface. This obviously 
also includes DB2 V5 1 s extensive support for the Web, offering full 
support for Java. Applications developed in Java and Java applets can 
access a DB2 database directly through JDBC calls. You can also develop 
stored procedures, triggers, and functions in Java. Table -level UDFs, 
developed in Java, can be used to provide access to nonrelational data in 
the FROM clauses of SQL SELECT statements. 

From a DBA 's point of view, DB2 V5 is extremely easy to install 
and administer. Database objects can be created and managed either 
through the Control Center, with its convenient GUI interface, or by 
executing scripts through the Command Center or the Script Center. In an 
environment with CASE tools or where there are multiple databases , you 
may prefer to use scripts to ensure that the databases are consistent 
with one another. Scripts are also useful for development, test, and 
deployment life cycles. DB2 is highly tunable, especially for multiple 
data locations and multiprocessor architectures. The only additions I would 
like to see are permanent bitmap indexes and a choice of table and index 
storage structures. At this stage you can only store data in tables of 4K 
pages and indexes with B-trieve structures. 

I found DB2 's most powerful feature by far to be its extensible 
architecture. Having added the Relational Extenders and the component UDDTs 
and UDFs, IBM is letting its users extend the functionality of their DB2 
servers to cater to any application domain. The extended-relational DBMS 
competition just got tougher. 

Martin Rennhackkamp is the owner and principal consultant of The Data 
Base Approach, a corporation specializing in relational and distributed 
databases , based in Cape Town, South Africa. You can email Martin at mr@ 
dba .co.za or visit his Web site at www. dba .co.za. 
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Abstract: On-Line Analytical Processing (OLAP) refers to the technologies 
that allow users to efficiently retrieve data from the data 
warehouse for decision-support purposes. Data warehouses tend to 
be extremely large -it is quite possible for a data warehouse to be 
hundreds of gigabytes to terabytes in size [3] . Queries tend to be 
complex and ad hoc, often requiring computationally expensive 
operations such as joins and aggregation. Given this, we are interested 
in developing strategies for improving query processing in data 
warehouses by exploring the applicability of parallel processing 
techniques. In particular, we exploit the natural partitionability of a 
star schema and render it even more efficient by applying Datalndexes-a 
storage structure that serves both as an index as well as data and 
lends itself naturally to vertical partitioning of the data. 
Dataindexes are derived from the various special purpose access 
mechanisms currently supported in commercial OLAP products. 
Specifically, we propose a declustering strategy which incorporates 
both task and data partitioning and present the Parallel Star Join 
(PSJ) Algorithm, which provides a means to perform a star join in 
parallel using efficient operations involving only rowsets and 
projection columns. We compare the performance of the PSJ Algorithm 
with two parallel query processing strategies. The first is a 
parallel join strategy utilizing the Bitmap Join Index (BJI) , 
arguably the state-of-the-art OLAP join structure in use today. For the 
second strategy we choose a well-known parallel join algorithm, 
namely the pipelined hash algorithm. To assist in the performance 
comparison, we first develop a cost model of the disk access and 
transmission costs for all three approaches. Performance comparisons 
show that the Dataindex-based approach leads to dramatically lower disk 
access costs than the BJI, as well as the hybrid hash approaches, in 
both speedup and scaleup experiments, while the hash-based approach 
outperforms the BJI in disk access costs. With regard to transmission 
overhead, our performance results show that PSJ and BJI outperform 
the hash-based approach. Overall, our parallel star join algorithm 
and dataindexes form a winning combination. 

Descriptors- -Author Keywords: parallel star join ; OLAP ; query 
processing ; dataindexes 
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operators. We are focusing on the relational algebra augmented with a few 
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database companies have attempted to increase their performance with 
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Detailed Description 

. . . DecMessageQue (DMQ) is a messaging system that 
reliably moves information from one computer to 
another. Database Link" uses this product to get 
information from the PC 10 to the server 14... 



. . . data 

that is needed is "mapped" to a global secz:icn and 
the operating system optimizes the access to this 
information. Because this operating system is very 
efficient at this type of memory optimization and 
swapping, this approach is very fast. It also . 
allows an inherent multi- threading (more than one 
type of supporting process happening at the same 
time ) that enables disk I/O to happen at the same 
time as data is evaluated at the beginning of a 
process . 

Data Base Link evaluates data... Link" 

server, essentially, each record is removed, rotated by 
90 degrees, and placed within the memory of the Database 
Link TM server 14. Rather than having all data stored 
contiguously for each individual customer... 

. . . shown in 

FIGURE 1, the data for each field across all 
records/customers in the database is stored contiguously 
as illustrated in FIGURE 3. For example, instead of 
having columns that ... that is meaningful to the 
reauester of informatio n. In these types of cases, 
several bitmaps must be combined together to form some 
type of aggregated result. Figure 11 illustrates one 
method of combining multiple bitmaps resulting from a 



complex query 



For examvle, for the query select "all males 

who live in the state of New York", two bitmaps can be... 

. .data is stored in chunks 

of 64 bits. This allows for one CPU instruction to 

perform the equivalent of 64 AND operations if they were 
@)erformed on a record by record 64 bit processing performed by the 
computer speeds up the process of determining whether a 
Darticular customer satisfies the query while using less 

memory . In contrast, standard relational database 
processing examines an entire record to determine if the 
query is satisfied, and then proceeds... 

..this real world situation, 

by storing a "ring" of the 20 (or whatever number 
optimizes performance with the resources available) most 
recent queries that have been used by a particular user To further 
optimize the performance of the 

overall system, more sophisticated weighting algorithms 
similar to those used in contemporary operating. . . 

. .a single CPU instruction can operate on 

5 the bits corresponding to 64 customers in parallel . if 
b4tmaps 41-48 are stored on the ring, and a new query 
L 

matches bitmap 43, then this new query is not 

recalculated. The elimination of this processing 
further reduces search time. 
Relational Structure 
Database . . . 

..rectangular file, not several files 

joined together in a more real world representation of 
data. Database Link 1 actually stores inverted indices 
to gain access across multiple data tables . 

Complex Bitmar) Processin 
Customer Level 

As shown in FIGURE 4 Database Link" involves a 
number of different file structure types. In the 
embodiment illustrated in FIGURE 4 there are a number of 
different. . .Item Queries 

Line item queries are much more limited in 
scope than purchase queries. 

The Query Type. The only standard query type is 
any. line query . This query groups all line items 

together into one batch and performs a simple 
query. This would be identical to making 
any-activity query with a specific... 



